package everydayone.subarraysDivByK;
/**
 * @Date 2020/05/27
 * @author 王光浩
 * @Thinking 使用暴力法
 * @Analysis 时间复杂度O（n^2），空间复杂度O（1）。结果：超时
 */
public class MyMethodOne {
	public int subarraysDivByK(int[] A, int K) {
		if (A == null )
			throw new RuntimeException("A 不能为 null");
		int ret = 0;
		int sum = 0;
		for (int i = 0; i < A.length; i++ ) {
			for (int j = i; j < A.length; j++ ) {
				sum += A[j];
				if (sum % K == 0) ret++;
			}
			sum = 0;
		}
		return ret;
    }
}
